Bùi Tuyên quê ở phủ Kinh Triệu. Ông làm chức khổng mục ở đó. Do tính tình liêm chính, trung trực, không nhận hối lộ nên có tên hiệu là Thiết Diện Khổng Mục (Khổng mục mặt sắt). Quan trị vì ở phủ tham tàn nên Bùi Tuyên bị đày ra đảo Sa Môn. Khi đi qua Ẩm Mã Xuyên, Bùi Tuyên được Đặng Phi và Mạnh Khang cứu, mời lên núi làm chủ trại. Bùi Tuyên thường sử dụng song kiếm làm vũ khí.